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Abstract 

Julia Robinson has given a first-order definition of the rational integers 
Z in the rational numbers Q by a formula (V3V3) (F = 0) where the V- 
quantifiers run over a total of 8 variables, and where F is a polynomial. 

We show that for a large class of number fields, not including Q, for 
every e > 0, there exists a set of primes ,y of natural density exceeding 
1 — e, such that Z can be defined as a subset of the "large" subring 

{x G K : ordpx > 0, Vp £ J? 7 } 

of if by a formula where there is only one V-quantifier. In the case of Q 
we will need two quantifiers. We also show that in some cases one can 
define a subfield of a number field using just one universal quantifier. 



Introduction 

Julia Robinson's work In 1949 (|]9j) Julia Robinson showed that the set 
of integers Z is definable in the language of rings in the field of rational 
numbers Q by a first-order formula. This implies that the first order theory 
of fields in undecidable. 
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The quantifier complexity of this formula was analysed in [HI] : it is equiv- 
alent to a formula of the form 

(VxS 1 ^..4 1) )(3yi 1 ^..yi 1) )(Vxf ) ...4 2) )(3yf ) ) : F(x,y)=0, 

where F is a polynomial over Z in multi-variables 

x= (4 , 2) ) andy = (yf, . . . , yf } ). 

Given the results of Julia Robinson one may ask by just how complex a 
formula can Z be defined in Q? Here, "complex" refers to how many quan- 
tifiers of what kind need to be used, and how many quantifier alterations 
are necessary In view of Hilbert's Tenth Problem, it is particularly relevant 
to reduce the number of universal quantifiers — since a definition of Z in 
Q without any universal quantifiers would imply that Hilbert's Tenth Prob- 
lem for Q has a negative answer, and disprove a conjecture of Mazur on the 
topology of rational points, cf. (3l . The above formula has a total of eight 
universal quantifiers and three quantifier alterations. 

Recent developments (a) In (H, it was shown that a (heuristically prob- 
able) conjecture about elliptic curves allows one to give a model of Z over Q 
involving only one universal quantifier. Here, a model is essentially a count- 
able definable set over Q with a bijection to Z such that via this bijection, 
the graphs of addition and multiplication on Z are definable subsets over Q. 

(b) Recall that any ring in between Z and Q is of the form Z[^] for some 
set of primes S. In (6j, Poonen showed that there is a set of primes S of 
full natural density such that Z has a model in Z[^] involving no universal 
quantifiers whatsoever. Note however that this does not settle the question 
of defining Z as a diophantine subset of Z[^]. The result was extended to 
number fields in (8]] . 

(c) Let K be a number field and let Wk be a set of primes of K. Define 
Ok,w k to b e tne following ring: 

K ,W K ■= {x G K : ordpx > 0, Vp W K }. 

If Wk is infinite we will call these rings "big" or "large". The second named 
author has given an existential definition of Z in some large subrings of the 
following fields: totally real fields, their extensions of degree 2 and fields 
such that there exists an elliptic curve defined over Q, of positive rank over 
<Q> and of the same rank over the field in question (see IflTl [T2l [TTfl [141 [T5lD . 



2 



The density of the set of inverted primes in these subrings is, however, always 
bounded away from 1, essentially by 1 — p^TQj- 

(d) In [4] Poonen showed that Z can be defined in any number field 
using two universal quantifiers and there are exist big subrings of Q with 
the set of inverted primes of density arbitrarily close to one and where Z is 
definable using just one universal quantifier. 



Main results The aim of this work is to consider the problem of improving 
some of the above results in the following sense: (a) unconditional on any 
conjectures; (b) for subrings Z[-|], where S is "large" in the sense of arbitrary 
high density < 1; (c) such that it defines the actual subset Z of this large 
subring; (d) for other number fields instead of Q. 
The main results are as follows: 

Theorem 1. Let K ^ Q be a number field of one of the following types: 

1. K is totally real; 

2. K is an extension of degree two of a totally real number field; 

3. There exists an elliptic curve defined over Q and of positive rank over Q 
such that this curve preserves its rank over K; 

Then for every e > 0, there exists a set of primes Wk of K of natural density 
exceeding 1 — e, such that Z can be defined as a subset of ' Ok,w k by a formula 
with only one v '-quantifier. 

Theorem 2. Let K be a number field, including Q. Assume there exists an 
elliptic curve defined over K of rank 1 over K. Then for every e > 0, there 
exists a set of primes Wk of K of natural density exceeding 1 — e, such that Z 
can be defined as a subset of Ok,w k by a formula with only two ^-quantifiers. 

Observe that the fact that Z can be defined over Q using two quantifiers 
does not imply directly that Z can be defined over a ring of integers using 
two quantifiers: in translating a definition over Q to a ring of integers, one 
has to represent a rational number as a ratio of two elements of the ring. 
Thus a "mechanical" translation of Poonen's result over Q would produce a 
definition with four universal quantifiers. 

As we have mentioned above, in ||4] , Poonen also proved a that integers 
can be defined using just one quantifier over a big subring of Q. His result 
was obtained by different techniques and the sets of inverted primes are 
different from ours: in J4J, the inverted primes are inert in a finite union of 
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quadratic extensions, whereas in the above theorem, primes without relative 
degree one factors in a fixed extension are inverted, together with a density 
zero set related to the elliptic curve used in the construction. These results 
raise the question of characterization of large subrings of Q in which Z 
admits a diophantine definition, or a diophantine model, or a definition or 
model using n > 1 universal quantifiers; and in particular whether there 
is any difference between these rings. Results like those above and in |@]] 
should be seen as a first contribution to this type of questions. 

We also prove the following theorems concerning definability with only 
one quantifier. 

Theorem 3. Let K / Q be a number field. Assume there exists an elliptic 
curve defined over K of rank 1 over K. Then for every e > 0, there exists a set 
of primes Wk of K of natural density exceeding 1 — e, such that Q n Ok,w k 
can be defined over Ok,w k by a formula with only one v '-quantifier. 

Theorem 4. Let M/K be a number field extension. Assume there exists an 
elliptic curve E defined over K such that rankE > and [E(M) : E(K)] < oo. 
Let Wm be any set of M primes (including the set of all M -primes and the 
empty set). Then Om,w m riK is definable over Om,w m using just one universal 
quantifier. 

1. Elliptic Curves and Existential Models of (Z, +,|) 
over Kl w 

1.1. In this section we will use elliptic curves to define divisibility in large 
rings. Most of the technical details are taken from 03] and (SB. 

1.2 Notation. The following notation will be used for the rest of this section. 

• K is a number field. 

• E is an elliptic curve of rank 1 defined over K (in particular, we as- 
sume such an E exists) . 

• We fix a Weierstrass equation W : y 2 = x 3 + ax + b for E with coeffi- 
cients in the ring of integers of K. 

• E(K)toTs is the torsion subgroup of E(K). 

• t is an even multiple of #E(K) tOTS . 
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• Q G E(K) is such that Q generates E(K)/E(K) tovs . 

• P:=tQ. 

• £Pq = {2,3,5,...} is the set of rational primes. 

• £Pk is the set of all finite primes of K. 

• Let ^bad = ^bad(W, P, K) C 3k consist of the primes that ramify 
in Kj Q, the primes for which the reduction of the chosen Weierstrass 
model is singular (this includes all primes above 2), and the primes at 
which the coordinates of P are not integral. 

• hx is the class number of K. 

• Write nP = (x n , y n ) = (x n (P), y n {P)) where x n , y n G K. 

• Let the divisor of x n (P) be of the form 

On _ On(P) 

K n UP) 4 ' 

where 

~ ®n = Ilq 1~ aq ' where the product is taken over all primes q of K 
not in ^bad such that a q = ord q x n < 0. 

- Qn = O q 1 a<1 j where the product is taken over all primes q of K 
not in ^bad such that a q = ord q x n > 0. 

- b n = n q 1 aq ; where the product is taken over all primes q G ^bad 
and a q = ord q x n . 

• For n as above, let y n = y n (P) = {p G 3 s k ■ Pl^n}- B Y definition of 
^bad an d n , we have S?\ = 0. 

• For £ G ^q, define ag to be the smallest positive number such that 
l at > C, where C is defined in Proposition 11.61 below. For all but 
finitely many primes £ we have that = 1. 

• For j G Z>i, ^ G let p#(P) = p# be a prime of largest norm in 
y £ j \ y^j-i, if such a prime exists. 

• Letm = rU>i^- 

• Let y K = Y K (P) = {p e , : £ G 3®,j G Z >0 }. 
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• Let Wk C 3^k satisfy the following requirements: f K C @> K \ W K 

and ^ had c W K . 

• For n as above, let d n = N K /Qd n G Z>i. 

The following results can be found in |[8]] . 

1.3 Lemma. Let n e Z>i. Suppose that t £ divides D n , and pis a rational 
prime. 

1. Ift\p, then ord t fpn = ord t t>„ + 2. 

2. Ifi]p, then ordt f pn = ord t d n . 



Consequently if j k then dj 



In [8] it is assumed that p / 2 but the proof is unchanged in that case 
also. 

1 .4 Proposition (divisibility properties) . Let 9^ be an integral divisor of K. 
Then 

{neZ\{0}:5ft|i) n (P)}U{0} 
is a subgroup of Z. □ 

1.5 Proposition (growth rate). There exists a e E>o such that logd n = 
(a — o(l))n 2 as n — > oo. □ 

1.6 Proposition (existence of primitive divisors). There exists C > such 
that for all I, m e with max(£, m) > C we have that ^ m \ {S?t U ^ m ) / 
0. □ 

The following corollaries are easy consequences of the propositions above. 

1.7 Corollary (strong divisibility). Let m,n e Z \ {0}, and Zet (m, n) be their 
GCD. Then y m n ^„ = ^( m ,n)- ^ n particular, if (to, n) = 1 then ^ m n ^„ = 
0. □ 

1.8 Corollary. For any z < k e Z>o the following statements are true: 

1 • y krrio \ ^ zrriQ 7^ 0- 

2. y 2mo C ^fcm l / an d only if z divides k. 

3. p e j+ovd emo exists for all j > 0. 
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4. p e j+ord e m e ykm if and only if ft divides k. □ 

Proof 1. Since y kmo n y zmo = 5 , ( fc 2 ) mo by Corollary |1.7[ without loss of 
generality we can assume that z k. By construction, mo > C, where 

C is the constant from Proposition [T31 Thus, this part of the corollary 
holds. 

2. This assertion follows directly from Corollary |1.7l 

3. To insure existence of p^j+ord^ m , we need to show that 

ygj+ordg mg \ S^gj — 1 + ord^ m 7*"" ^* 

By construction either I > C or £ ord e m o > Thus this assertion 
follows from Proposition II .61 also. 

4. By CorollaryOwe have that p^+ord, mo £ y kmo only if F+ ordfm ° km 

if and only if j k. Conversely, if j k,thenft +ordem ° knio and y e j+ OV d e m C 
=^fcm by P art (2) of the corollary. Thus we also have 

□ 

1.9 Corollary. For aZ/ n e Z>o, /or some positive constant n, independent of 
n, we have that n 2 < Kd n . □ 

We now proceed to define divisibility in a large ring. 

1.10 Lemma. The equations 

X km = A kCLk + B k b k = 1, (1) 

6 fc = 6jz (3) 

have a solution Aj,Bj,A k ,B k , a,j,bj,a k , b k G Ok,w k if and only if j divides k 
in Z. 
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Proof. Observe that the set 

{(a,b) e O k ^ k : (3n £ Z >0 )(x mon = -)} 

is certainly diophantine over Ok,w k given that we know how to define the 
set of non-zero elements of the ring. 

Now suppose first that the equations are satisfied in Ok,w k - Let 

j = H^ i ,n i >0. 

Then by Corollary |1.8| we have that p +ord^ , ttiq exists. Further, since (a,j,bj) = 
1 in Ok,w k > an d since for each i we have that 

P ™i+ ord f, m o 
k 

and 

OT dp ni +ord e . m X jm < 

it is the case that 

orcL , , bj > 

and 

ord B , , bu > 0. 

Since (ak,bk) = 1 in Ox,w k , w ^ conclude that 

ordp „ i+ord< mQ Xk mo < 

^a 

or 

But by Corollary II .81 this is possible only if divides A;. Thus, if the equa- 
tions hold we have that j divides k. 

Conversely, suppose j divides k. By the definition of the class number, we 
can let ak, bk and aj, bj be pairs of algebraic integers relatively prime in Ok- 
Observe that and flj^ are precisely the non-invertible-in-O^^^-parts 
of the divisors of bj and bk respectively. Thus by Corollary 11.81 and Lemma 
ll.3l we have that bj divides bk- □ 

Summarizing the results of this section we state the following theorem: 
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1.11 Theorem. (Z, + , |) has a Diophantine model over Ok,w k - 

We finish this section with a "vertical" definability result which exploits 
our ability to define divisibility existentially. First we need several technical 
propositions. 

1.12 Proposition. Let M/K be a number field extension of degree n. Let £} 
be a prime of K and let q%, . . . ,q m be all the primes of M lying above £}. Let 
a G M be a generator of M over K such that a is integral with respect to Q.. 
Let u G M be integral at £}. Assume further there exists a sequence 
where ki+i > ki and y^ G K and ord qj y\ > 0. Finally assume that for all i,j 
we have that ord q . (u — yi) > k^. Then u G K. 

Proof. Let D be the discriminant of the power basis of a. Using this power 
basis we can write 



n-l 

u = > a r oi 



E 

with Da r G K and integral at £}. Then 



(«o - Vi) + X! 

and 



n-l 

h ^2 a ' 

r=l 



ord qj (u-yi) > k i: j = 1, . . . , m. 

This implies that ord£ja r > ^ — ord&D for all i G Z>o. Thus, a r = 0, r = 
1, . . . , n — 1 and u G K. □ 

The following two proposition are taken from |[5]] . 

1.13 Lemma. There exists a positive integer mi such that for any positive 
integers k, I, 

in the integral divisor semigroup of K. □ 

1.14 Lemma. Let 2 be an integral divisor of K. Then for some m we have 
that 2 divides d(x m ) in the integral divisor semigroup of K. □ 

We are now ready to prove the definability result. 

1.15 Theorem. Let K be a number field. Then Ok,w k n Q is definable over 
Ok,w k us i n g one universal quantifier. □ 
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Proof. If K = Q, then the statement of the theorem is trivial. So without 
loss of generality we can assume that K / Q. Let q be a rational prime 
and let qi, . . . , q r be all the factors of q in K. Let u G K be such that 

Mv G K3x jmimo ,X£ mimo such that 

1- j\£, 

2. for all i = 1, ... r we have that ord qi Xkm imo < ord qi v, 

3. for alH = 1, . . . r we have that 

- ord fl „ x 7mimn < 2ord q . ( X ^ mim ° _ u ) . (4) 
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We claim that ueQ. 

Indeed, fix consider the corresponding Xj mimo , X£ mirnQ and let k 
Then by Lemma [1.1 31 

- ord qi v < - ord qi x jmimo < 2 ord qi (/c 2 - u) . 

Keeping in mind that v is arbitrary, we can apply Proposition 11.121 to reach 
the desired conclusion. 

Suppose now that u is a square of a rational integer k. Then using 
Lemma [1.1 41 and Lemma [TT3l for any v we can find j > such that 

ord qi x jmomi < ord qi v 

for all i = 1, . . . , m. Set I = kj and Lemma fl . 1 31 assures us that Q will hold. 
Finally we remind the reader that every positive integer can be written as a 
sum of squares and a every rational number is a ratio of integers. 

□ 



2. From Divisibility to Multiplication 

In this section we will address the issue of converting our existential model 
of (Z, +, |) to a model of (Z, +, x ). We will use the same notation as above. 
Our starting point is the following lemma 

2.1 Lemma ([1], section 4). There exists a formula ^(l,m,n) in (Z, +, |, 
of the form (3V3)^ with one universal quantifier and <S a formula which is a 
conjunction of divisibility conditions and additions, such that for integers m, n, 
we have I = m ■ n <==^ ^(l, m, n). □ 
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In our model of addition and divisibility we send a non-zero integer to 
triples {(x,y,z) G O z K ^ } where (|, |) are affine coordinates of points on 
E(K) with respect to our fixed affine Weierstrass equation W. Thus, a direct 
translation of "Vn G Z" becomes "for all (x,y,z) such that (§, f ) satisfy W", 
which uses three universal quantifiers. However, a result of Poonen from 
can be used to reduce the number of V-quantifiers by one. Indeed, in 
it is shown that the set of non-squares of a number field is Diophantine. 
Thus, we get 

2.2 Lemma. A sentence of the form "for all (x, y, z) G Ok,w k such that (|, |) 
satisfy W" is equivalent to a sentence of the form 

'3 2 
X (IX V 

Vx, z G O k>Wk : ((z / 0) A (3y G K)#k : — + — + 6 = ^)v 

((a; 3 z 3 + axz 6 + 6z 5 is not a square in ET) V z = 0), 
involving only two universal quantifiers. 

2.3 Remark. The proof of Theorems 4.2 and 5.3 in 0]] contains a gap that 
can be fixed by the same technique: expressions of the form "forall (x, y) G 
Q 2 satisfying W" can be replaced by 

\/x G Q((3y G Q : W(x, y) = 0) V (x 3 + ax + 6 is not a square in Q)). 

Combining the discussion above with Theorem |2.1| we obtain the follow- 
ing. 

2.4 Theorem. The set 

{z = jk 1 
xZ° =C/F J 

is definable in &k,w k by a 3\/3-formula using two universal quantifiers. □ 

This theorem says that there is a model of the integers over the big ring 
involving two universal quantifiers. We now have to work a bit more to 
define the actual subset of integers by a similar formula. 
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3. From Models to Subset-definitions 



In this section we will use Theorem 12.41 to define the actual set of integers 
in large rings, using two universal quantifier. First we extend our list of 
notation and assumptions. 

3.1 Notation and Assumptions. The notation and assumptions below will 
be used in the remainder of the paper. 

• n=[K: Q]. 

• L is any extension of K of degree r > 0. 

• 7 € Ol generates L over K. 

• d is an integer greater than I7 — (7(7) | for any embedding a of L into 
its algebraic closure. 

• G(T) = Gq(T) is the monic irreducible polynomial of 7 over K. 

• Gi(T) = G (T-di),i = l,...,n. 

• Assume ~Wk contains only the primes of K without relative degree one 
factors in L and not dividing the discriminant of Go (and consequently 

of any Gi,i = 1, . . . , n.) 

• Assume y had C W K . 

• Let Iq = 0, . . . , l rn be distinct natural numbers. 

• For 2; G A'letn(x) = ]1 P° rdp x and let K x ) = U p- ^^. 

P&3"k ,ord p x>0 pG^if ,ord p x<0 

Similarly if e is a divisor of K, we will denote the numerator of e by 
n(e) and the denominator of e by 0(e). 

• Let it, be integral divisors of K such that & 2 = it. Then we will 
denote (3 by Vit- 

We now go over some technical facts. The proof of the following four 
lemmas can be found in [5] or lfT2l . 

3.2 Lemma. With mi as in Lemma ll . 1 3\ (f(x/ mi ), n(x^ mi )) = 1 in the inte- 
gral divisor semigroup of K. □ 

From Lemma H.l 31 and Lemma 13721 we also deduce the following corol- 
lary. 
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3.3 Corollary. 

fx** 



x l mi 
X klm 1 



3.4 Lemma. For any k G Z>o we have that d(xk), 0^ are squares of some 
integral divisors of K. □ 

Finally we state a lemma which will give us a handle on the bounds. The 
proof can be found in Chapter 5 of ifTBl . 

3.5 Lemma. Let v e Ok,w k , let a, f3 G Otf be relatively prime in Ok, v not a 
unit of Ok,w k - Assume 



v h K 



IEoGiia/13-k) 



Then v hx = yw, where y G Ok, oil the primes occurring in the divisor of 
y are not in Wk, w G Ok,w k ond all the primes occurring in the divisor of 
w are in Wk- Further, there exists a positive constant c depending only on 
Go, l\, . . . , l rn , such that for all embeddings a of K into its algebraic closure, 
\a(a/(3)\ < \TSt K/Q (y)\ c , \N K/Q (J3)\ < |N^ /Q (y)| c and all the coefficients of 
the characteristic polynomial ofN K ^yq(l3)a/l3 over Q with respect to K(j) 
are also less than \Nk/q(v)\ c - (Here, given an element (3 G K(j), the charac- 
teristic polynomial of (5 is f(X) = YYj=i(X — aj{(3)), where a±, . . . , a rn are all 
the embeddings of K(j) into the algebraic closure ofQ.) □ 

3.6 Notation. We use the following notation in the sequel: 



• Let m = momi with mo as defined in Notation II .2[ and mi as defined 
in Lemma [1. 131 

• Let Z be a positive integer not divisible by any primes of Wk and 
greater than rnK nhK , where k is the constant from Corollary |1.9[ 

• Let c be as in Lemma [331 

3.7 Proposition. Consider the following system of equations and conditions 
where all the variables besides Xj m , x^ m , and x zm take their values in Ok,w k - 

(A,B,C,D,Y,F) en (5) 



A B _ C _ 

D Y F 
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X X A X + UxD\ = 1; X 2 B 1 + £/ 2 Yi = 1; X Z C X + U 3 F 1 = 1 



(8) 



v h K 



ZY\Z Q G l {A l /D l -l l )G l {x^K - k ) e ° K ^ (9) 
Yl = (z 2 (v 5crn )T) 2hK (10) 

(Fifli - x 2 ^yiCi) 2 ^ = y ] 2hif+1 u; (11) 

We cZaim that these equations can be satisfied with variables as indicated above 
only if x 2flK is an integer. At the same time, if x is a positive integers the 
equations above can be satisfied. 

Proof. Assume that the equations above are satisfied with all the variables 
except for Xj m ,Xkm,x zm , taking values in Ok,t k - Then from equation ([5]) 
we conclude that z = jk. Let v hli = yu, where y e Ok and does not have 
any primes from Wk in its divisor and is not a unit of Ok, while all the 
primes occurring in the divisor of u are from Wk- We can assume y is not 
a unit because from equation ([9]) we know that v hii is divisible by Z which 
is not a unit of Ok,w k ■ We now combine three inequalities described below. 
Throughout the proof, we will set 



N := |Nj 

First, from ([9]), by Lemma [331 we have that 

\N k /q^i/Di)\ <N. 
Further, from equations 0, we also know that 

d% | NK/qiHAx/D,)) 
with dj m as in Notation II .21 Thirdly, from Corollary [L9] we find the bound 

(jm) 2 < Kd jm , 

where k is a fixed positive constant independent of j and y, defined in Corol- 
lary [L8] From these three inequalities, we conclude that 

■2h K < K h kJV 2^ q 2) 
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We now turn our attention to equation (fTTT) . Write n(Yi) = {to) hK {t\) hK , 
where eo is an integral divisor not divisible by any prime of Wk and t\ is a 
divisor consisting of Wk -primes only. We rewrite (fTTI) as 



2h f 



W = Z±T± _ X ^K . (13) 



Since by Lemma 13.21 and equation © we have that Y\ and C\ are coprime 
in Ok,w k > if we consider the non-^^- part of the numerators of the divisors 
of the left and right sides of (Tl3l) . we see that 



By Corollary l3.31 



F 1 B 1 _ . 2 /i x n2 



eo|n(— -j 



and by Lemma [3~4l we know that eo is a square of an integral divisor. There- 
fore we conclude 

^\n{j 2h « -x 2h «). (14) 

Next we write x hK = £i, where xi,X2 / are relatively prime integers of 
K. If we clear denominators in ( fT4l ) using N^/q (x 2 / 1 ^ ) we get 

| (N K/Q (xl h nj 2hK - N m (x?«)x 2h «). (15) 

We let H(T) be the characteristic polynomial of ~N K ^ 1 y^(x 2 ! lK )x 2hK over 
Q with respect to K(j). Then by C[5]) 

^(N^/^x 2 /^ 2 ^) 2 = mod N K(7)/Q (eo) 

and therefore either 

^(N^ (7)/Q (x 2 ^)j 2 ^) = (16) 

or 

|F(N^ (7)/Q (xf *)j 2h *)| 2 > |N X(7)/Q (e )|. 

However, we can estimate an expression such as \H(X)\ by its degree (here, 
rn) times its leading monomial (here, X rn ) times any bound on its coeffi- 
cients. Now from Lemma (I3.5D , we have that the coefficients of the charac- 
teristic polynomial of N K ^yQ(x 2 . hK )x 2hK over Q with respect to K (7) are 
bounded by iV. Therefore, we get 

I^(N^ (7)/ q(x 2 ^)j 2 ^)| 2 < \mNN KM/Q (x 2 2 h «) rn j 2hKrn \ 2 - 
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But now, we use equation ([9]) and Lemma [3751 again to conclude that 



\N K/n (xl hK )\ < N. 



From equation (fT2l) . we find j 2flK < n hk N 2 , so that if we plug this into the 
previous inequality, we get 

\H(N Kh)/Q (xl hK )j 2h «)\ 2 < \rnK h « rn N 3rn+1 \ 2 . (17) 

With our definitions, equation (fTOl) implies 

to K n(ti K ) = n(Z 2 y 5crn w 5crn T) 2hK . 

Recall that Z is an integer such that Z > rnK nflK . If we now only consider 
the non-#ft--part of the equality and take norms and then /i^-th roots, we 
find 

|N^ {7)/Q (e )| > |N^ (7)/Q (r 2 n 2 K 2 ^)iV 5ra | 2 = \(rnK 2nh «) rn N 5rn \ 2 . (18) 
From (fTTl) and (fT8l) we conclude that 

\H(N Kh)/Q (xl hK )j 2h «)\ 2 < IN^/qCco)!, 

In the end, we find that the alternative (fl6l) holds, so H has a rational root, 
and thus all its roots are rational (and equal). Hence x 2Hk = j 2hK is a 
rational integer. 

In the other direction, suppose that x = j G Z>o- Set Xj m = jj,A,D G 

Ok and set a;.* = where Ai, Di are relatively prime elements of Ok- 
Then the A\, Di-part of © will be satisfied. Set 

rn 

v = Z'[[D r 1 G i (A 1 /D l - k)Gi(x 2h « - k). 

By Lemma there exists k G Z>o such that z 4 v Wcrn divides d(xk m )- Let 
z = jk and define B,C,Y,F,B 1 ,C 1 ,Yi,F 1 so that ©, ©, © and © 
are satisfied. Observe that by choice of k we satisfy (fTOl) also. Further by 

Lemma [TTT31 we have that n(Yi) divides n( 1 1 - x 2hK ) 2hK and therefore 

Y\C\ 

n{Y? hK+1 ) divides (i^ - x 2flK Y 1 C 1 ) 2hK . Thus the ratio 

(F l B 1 - x^Yrd) 2 ^ „ ^ n 

2hK+1 G Ok C O k ,w k 

r 1 

and therefore (fTTT) is also satisfied. □ 
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We summarize the previous discussion in the following result. 

3.8 Theorem. Let K be any number field such that there exists an elliptic 
curve E defined over K of rank 1 over K. Let W be a Weierstrass equation of 
E over K and let t be the size of the torsion group of E(K). Let L be any non- 
trivial extension of K and let Wk C £?k be any set of primes of K satisfying 
the following conditions. 

1. The complement ofWK in 2?k contains all but finitely many elements of 
the set r K {P) = {p£j ■■ £ E ^(Z), j E Z >0 } for some point P e tE(K) 
of infinite order. 

2. .?> had (P,W,K)cW K . 

3. All but finitely many primes of Wk do not have a relative degree one 
factor in the extension L/K. 

Then Z can be defined in Ok,w k using two universal quantifiers. 

Proof. This follows from combining the above results with with Corollary 
B.10.10 from |fT6ll . The only point which needs to be made is that we 
can existentially define integrality at finitely many primes (see Chapter 4 
of lfl6lD and therefore the relaxation of assumptions on Wk or P will not 
alter our conclusion. □ 

3.9 Remark. For the construction of diophantine models of Z in (6)] and 
1(8]] to go through, infinitely many elements of the set ^(P) have to be 
inverted. This is very different from the situation in the above theorem. 

4. Density computation 

We first compute the density of the set ^ (P). For that, we need the follow- 
ing lemma: 

4.1 Lemma. Let I e ^(Q) and suppose p £ <9* ln +i \ S^n (if such p exists, 
n> a e ). Then l n+1 < 3Np. 

Proof. If p e S^in+i \ Yp, then p does not divide the discriminant of our 
Weierstrass equation and E, the reduction of E mod p is non-singular. Fur- 
ther, xin, yin are integral at p, while ord p x;n+i < 0, ord p yp+i < 0. There- 
fore, under reduction mod p, the image of l n P is not O - the image of 
O mod p , while l n+l P = O. Thus we must conclude that -E'(Fp) has an 
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element of order l n+l and therefore l n+1 \#E(F p ). Let #F p = Np = q. From 
a theorem of Hasse we know that #E(W P ) < q + 1 + 2^/q < 3q (see [fTTH , 
Chapter V, Section 1, Theorem 1.1). □ 

4.2 Proposition. The set 1%(P) has natural density zero. 

Proof. Recall that p £ k is a primitive prime divisor of largest norm for£ fc P. For 
the proof, we first remark that it is proven in (6]] and |[8]] (using properties 
of Galois representations) that the set of primitive largest norm divisors of 

£P 

m = {p e : £ £ &> Q A a e = 1} 

has a natural density that is zero. To prove the theorem, it therefore suffices 
to consider the complement of S3 in ^r(P), as in the next proposition. It 
turns out this is much easier: 

4.3 Lemma. The natural density of the set si = {p £ k : I £ £Pq, k £ Z>i A k > 
ai} is zero. 

Proof. For p = p £ k & si, the previous Lemma says 3Np £ fc > £ k . Thus, 

#{p £ si : Np < X} < #{(£, k) £ & Q xZ> 2 : £< V3X} 

Clearly if \/3X < 2, there will be no prime £ with £ < \/3X. Thus, we can 
limit ourselves to positive integers k such that k < log3X. 

By the Prime Number Theorem (see |]2]|, Theorem 4, Section 5, Chapter 
XV), for some positive constant C we have that #{£ £ &q : £ < X} < 
CX/\ogX for all X G Z>o- From the discussion above we now have the 
following sequence of inequalities: 

riog3xi 

{p £ si : Np < X} < ^ £ '■ £ < v^} 

k=2 
Rog3Xl 

< Y #{£ £ : £ < V3X} 

k=2 

< \og(3X)[C-^ 7 =] = CVx 

log a/3a 

for some positive constant C. At the same time by the Prime Number 
Theorem again we also know that for some positive constant C we have 
#{p £ 3*k ■ Np < X} > CXI log X. Thus the upper density of si is 

#{p £ A : Np < X} CyTlogX 
lim sup —7 — — — - < lim sup — = 0. 

x^oo #{p E ^ : Np < X} - CX 
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Hence si has a natural density, and it is zero. 



□ 



□ 



We can prove Theorem 2 from the introduction: 

4.4 Theorem. Let K be a number field such that there exists an elliptic curve 
E defined over K of rank 1 over K. Then for any e > there exists a set of 
primes Wk of density greater than 1 — e such that Z can be defined in Ok,w k 
using two universal quantifiers. 

Proof. First of all we observe that for any point P £ E(K) of infinite order, 
the set "Vk (P) is of natural density by the previous proposition. Next let L 
be an extension of K of prime degree p > \. Then, by the natural version 
of the Tchebotarev Density Theorem, the set of primes of K having a degree 
one factor in the extension L/K has natural density ~. Adding primes of 
Yk{P) to this set does not change its density. We apply Theorem 13.81 with 



5. Proof of the First Main Theorem 

We will now use the following definability results, proofs of which can be 
found in 0, Gl] and Section 7.8 of Ifloll . 

5.1 Proposition. Let K / Q be a number field of one of the following types: 

1. K is totally real; 

2. K is an extension of degree two of a totally real number field; 

3. There exists an elliptic curve defined over Q and of positive rank over Q 
such that this curve preserves its rank over K; 

Let L be a totally real cyclic extension of Q of degree p such that p does not 
divide [Kg ■ Q], where Kg is the Galois closure of K over Q. Let #x be a set of 
K such that all but finitely many primes in the set do not split in the extension 
KL I K. Then there exists a set of K -primes Wk containing Wk and such that 
Wk \ Wk has at most finitely many elements, while the set O k ^ nQ has a 



We will also need the following property of natural density of sets of 
primes. 



this W K - 



□ 



Diophantine definition in Q. 



□ 
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5.2 Lemma. Let K be any number field, let %q be a set of rational primes of 
natural density and let %k be the set of all the primes of K lying above the 
primes ofWq. Then the natural density of^x is also 0. 

Proof This follows from the fact that #{p G 3?k ■ Np < X} = 0(X/ log X) 
for any number field. □ 

We are now ready to prove Theorem 1 from the introduction. First we 
need a couple of technical propositions which will allow us to reduce the 
number of quantifiers. 

5.3 Lemma. Let M/Kbe a number field extension of degree n. Let Wk C 2?k, 
let Wm C &m contain all the M -factors of primes in Wk so that Om,w m * s 
the integral closure of Ok,w k * n K- Let a G Om,w m generate M over K. 
Assume also that the discriminant of the power basis of a is D. Then for every 
w G Om,w m we have that either 

n-1 
i=0 

or 

n-1 

Dw = h G Ok,w k A 3aj such that ai mod D 

i=0 

in Ok,w k - Furthermore, both options cannot hold at the same time and every 
element of Ok,w k occurs as a coefficient in the first sum. 

Proof. By a well-known number-theoretic fact (see for example Lemma B.4. 1 2 

of GUI), for any w G O m ,w m we nave tnat Dw = YaZq ha\ h G O k ,w k - At 
the same time, if 

n-1 
i=0 

and D is not a unit in Ok,w k > then the second option cannot hold. (If D is a 
unit, then the second option cannot hold in any case.) Thus, for each w one 
of the options holds and both cannot hold at the same time. Next it is clear 
that for any choice (ao, • • • , a n -i) G O k Wk we have that w = X^o 1 a * a * G 
Om,w m an d for each w the choice of the ?i-tuple (a , . . . , a n _i) satisfying 
( TT9T ) is unique. □ 

5.4 Remark. Note that the condition hi mod D is actually Diophantine, 
since it is equivalent to a sentence \f l j =1 {bi = Aj mod D), where the {Aj} 
contains a representative of every non-zero equivalence class modulo the 
principal ideal generated by D in Ok,w k ■ 
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5.5 Proposition. Let M, K,Wk,^m, ot be as in Lemma 1531 Assume farther 
that Ok,w k * s existentially definable over Om,w m - Let Z c Ok,w k ^ e definable 
over Ok,w k by a formula of the form \/X3YP(T, X, Y), or 3U\/X3YP(T, U,X,Y) 
where \/X and 3U, 3Y represent a sequence of universal or existential quan- 
tifiers respectively. Assume that the sequence of universal quantifiers in the 
formula is of length less or equal to n = [K : Q]. Then Z is definable over 
Om,Wm w ith a formula using just one universal quantifier. 

Proof. The idea is to encode the variables over which there is universal 
quantification into a single universal quantifier over the larger ring, by us- 
ing them as coefficients in the power basis of a. It is enough to consider the 
"translation" of 

3U e o r K ^ K yx e O l K ^ K 3Y e 0%^ K P(T, U, X, Y) (20) 

into variables ranging over Om,w m - Let r(V, be a Diophantine defini- 
tion of Ok,w k over °m,w m -_ Let U = (ui,...,u r ),X = (x , ...,xi),R = 
(xi+i, . . .,x n -\),t < n- 1,Y = (yi, . . .,y m ). Let 

Fx :=(r(T,Z )=0) 

r 

F 2 := (/\T( Ui ,Zi) = 0) 

i=i 
n-l 

F 3 :=(/\ T(xi,Z r+i+1 ) = 0) 

i=0 

in 

F4 := (f\T( yi ,Z r+n+i ) = 0) 
i=l 

F := (Fi AF 2 AF 3 A F 4 ) (21) 
H := (\j ( Xi ■£ mod D) J (22) 



Let 



,i=0 



Then ([20]) becomes 



3U3Zq3Zi, . . . , Z r \/w3X3R3Z r+ i, . . . , 3Z r+n , 3Y3Z r+n+ \ . . . Z r+n+m 

(23) 

^F A (w = x i ai ) A P ( T , U, X, Y) = 
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n-1 /n-1 \ 

V((L>w = £ Sia*) A /\ r(s i9 Z r+i+ i) = A H)) 
i=0 Vi=0 / 

□ 

5.6 Theorem. Let if be a number field of one of the following types: 

1. K j^Qis totally real; 

2. K is an extension of degree two of a totally real number field; 

3. There exists an elliptic curve defined over Q and of positive rank over Q 
such that this curve preserves its rank over K. 

Let L be a totally real cyclic extension of Q of degree p such that p does not 
divide [Kq : Q], where Kg is the Galois closure of K over Q. Let Wk be a set 
of primes of K such that all but finitely many primes in the set do not split in 
the extension KL/K. Let E be an elliptic curve defined over Q and of rank 
one over Q. Let P e E(Q) be a point of infinite order. Let ^q(-P) be defined as 
in Theorem \3.8\ and let ^k(P) be a set of primes of K containing at least one 
factor for every prime of yq(P). Let <%k = \ ^k{P)- Then for some set of 
K -primes % containing and such that ^ \^ is a finite set we have that 

1. Zis definable in K ^ using one universal quantifier, 

2. for any e > 0, it can be arranged that the natural density of is 
greater than 1 — e. 

Proof. By Theorem I5.1L for some set of primes as described above we 
have that Ka ^ K n Q is existentially definable in K ^j.- Let Oq^ q = 
O k ^ k n Q. Then given our assumption on L, we have that all but finitely 
primes of 5q do not split in the extension L/Q. Further, by construction, 
Vq(P) n is at most finite set. Thus, Z is definable using two universal 
quantifiers in Oq^ q and therefore by Proposition 15.51 we can define Z in 
O k ^ k using just one universal quantifier. 

Next let g > be given. Then choose L to be of prime degree p > \ and 
let Wk be the set of all A'-primes not splitting completely in the extension 
KL/K. Then Wk will be of natural density 2n_ t Next observe that by 
Proposition 15.21 we have that the density of Yk{P) is zero an d therefore 
removing primes of Yk (P) from Wk to form <&k will not change the density. 

□ 
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6. Defining Subfields over Number Fields Using One 
Universal Quantifier 



In this section we will produce another vertical definability result exploiting 
properties of elliptic curves and requiring just one universal quantifier. 

6.1 Proposition. Let M, K, qi, ... ,c\k,0. be as in Proposition \1.12\ Let E be 
an elliptic curve defined over K such that rank E(K) > 0. Then K is definable 
over M using just one universal quantifier. 

Proof. Set r := [E(M) : E(K)\. Fix an affine Weierstrass equation W for 
E. Let u G M, ord qi u > for all i = 1, . . . , n and consider the following 
formula: 



Here, as above, we identify non-zero points of E(M) with pairs of solutions 
to the chosen Weierstrass equation and rE(M) is the set of r-multiples of 
non-zero points of E(M). Suppose the formula is true for some value of 
u G M. Then by assumption 21 G K and by Proposition 1 1 . 1 21 we have that 
u£K. 

Now assume that u G Z, u / and u is a square. Let (xi,y\) G E(M) 
be the affine coordinates with respect to W of a point P G E(M) of infinite 
order. Then by Lemma [1.131 there exists a positive integer mi such that for 
any positive integers k, 



in the integral divisor semigroup of M. Further, by Corollarv l 1.81 and Lemma 
11.31 we have that for any positive N for some sufficiently large m it is the 
case that ord qi x rmmi < — N for all i. Finally we note that any positive 
integer can be written as a sum of four squares, and any element of K can 
be expressed as a linear combination of some basis elements with rational 
coefficients. □ 

We can use the same method of proof over certain subrings of M. Then 
only change we would have to make is to possibly represent coordinates of 
points on E as ratios of elements in the ring. Everything else remains the 
same since order at a prime is existentially definable in any Om,w m - In this 
way we arrive at the following. 



G M3(ai, h), (a 2 , b 2 ) G rE(M) : 



fe 



ord qi ai < ord qi z A ord qi a 2 < z A 2ord qi (n ) > — ord qi a 2 . 



i=l 
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6.2 Proposition. Let M/K be a number field extension. Assume there exists 
an elliptic curve E defined over K such that rank E > 0. Let Wm be any 
set of M primes (including the set of all M-primes and the empty set). Then 
Om,w m r) K is definable over Om,w m using just one universal quantifier. 

6.3 Remark. In connection with the results above we should note that the 
first-order definability of any subfield of a number field follows from the 
work of Julia Robinson also. (See IfTOll .) However, her definition uses sev- 
eral quantifiers since it proceeds by defining the algebraic integers over the 
field first, and then defining Z over the ring of integers. 

Of course for Wm = 0, Wm of finite size and many infinite sets Wm we 
actually have existential definability. However, we do not have a proof of 
existential definability for Wm = 2?m- See Ifl2ll for more details. 
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